STEVE OF ERATOSTHENES 


The operation of the Sieve of Eratosthenes suggests that primes should be rarer among 


the larger integers. 


e 1-50: There are 15 primes. 
e 50-100: There are 10 primes. 


To verify if the two statement above are true, the following table represents the result of the 
completed Sieve (1 — 100). The multiples of 2 are crossed out by | EE the multiples of 3 are 
crossed out by / ; the multiples of 5 are crossed out by H ; and the multiples of 7 are crossed out 
by ~ : 
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1 - 50: The primes are 2,3,5,7,11,13,17,19, 23, 17, 19, 23,29, 31, 
37,41, 43, and 47. (15 primes) 


50 - 100: The primes are 53, 59, 61, 67, 71, 73,79, 83, 89, and 97. 
(10 primes) 


